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Abstract — This paper presents a two-phase cooperative com- 
munication strategy and an optimal power allocation strategy 
to transmit sensor observations to a fusion center in a large- 
scale sensor network. Outage probability is used to evaluate 
the performance of the proposed system. Simulation results 
demonstrate that: 1) when signal-to-noise ratio is low, the 
performance of the proposed system is better than that of the 
multiple-input and multiple-output system over uncorrelated slow 
fading Rayleigh channels; 2) given the transmission rate and the 
total transmission SNR, there exists an optimal power allocation 
that minimizes the outage probability; 3) on correlated slow 
fading Rayleigh channels, channel correlation will degrade the 
system performance in linear proportion to the correlation level. 

Index Terms — Multiple Input Multiple Output (MIMO), Ran- 
dom Beamforming 
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Fig. 1 : Cluster based sensor network model 



I. Introduction 

WIRELESS sensor networks (WSN) received a lot of 
attention in recent years due to their applications in 
numerous areas such as environmental monitoring, health care, 
military surveillance, crisis management, and transportation. 
They typically consist of a large number of sensing devices 
organized into a network that is capable of monitoring an 
environment and reporting the collected data to a fusion center 
(FC). Fig[T]shows an example of cluster based sensor network. 

Fading is a typical characteristic of wireless channels, and 
it is caused by multipath and mobility. One important strategy 
to combat channel fading is the use of diversity (T] ||2j, 
which can be created over time, frequency, and space. The 
basic idea of obtaining diversity as well as improving the 
system performance is to create several independent signal 
paths between the transmitter and the receiver. 

There is another form of diversity called multiuser diversity 
that is focused on the uplink in a single cell p}. A multiuser 
diversity system can improve channel capacity by exploiting 
fading. In this model, multiple users communicate to the 
base station on time-varying fading channels, and the receiver 
will track the channel state information and feed back to 
the transmitters. An efficiency strategy to maximize the total 
information-theoretic capacity is to schedule at any one time 
only the user with the best channel to transmit to the base 
station. Diversity gain is obtained by finding one among all 
the independent user channels that is near its peak. It can also 
be considered as another form of selection diversity. 



In wireless sensor networks, the design of optimal sensor 
deployment strategies is influenced by energy savings. Dis- 
tributed cooperative communication strategies achieve energy 
saving through spatial diversity (4) J5}. The use of cooperative 
transmission and/or reception of data among sensors mini- 
mizes the per-node energy consumption and thus increases 
wireless sensor network's lifetime [6]. 

Multiuser diversity is combined with transmit beamforming 
in ||7] to achieve coherent beamforming capacity. In this model, 
the transmitter only requires received signal-to-noise ratio 
(SNR) in the form of feedback. However, this design is based 
on an assumption of having multiple antennas at the receiving 
base station. In a cluster based wireless sensor network, how- 
ever, there are several antennas in each transmitting cluster, 
which makes opportunistic beamforming method incapable of 
increasing capacity JHJ. In order to cope with this situation, 
multiplexing is used rather than beamforming in pj. In this 
method, the capacity increases linearly as a function of number 
of transmit antennas. Thus, there is a need to develop new 
approachs to increase the channel capacity when using random 
beamforming. 

In this paper, we propose a cluster based cooperative trans- 
mission strategy to achieve multiuser diversity using random 
beamforming. We consider a wireless sensor network with 
a clustered topology with each cluster consisting of several 
number of sensors. Each sensor in the transmitting cluster 
is capable of processing the collecting data and transmitting 
it through its embedded antenna. The receiving cluster is 
modeled as a single unit with multiple receiving antennas, and 
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is referred to as virtual fusion center (VFC). 

The proposed data transmission involves two phases: (1) 
intra-cluster phase in which sensors within a cluster commu- 
nicate with each other over a broadcast channel (each node 
using one time unit to broadcast), and (2) cluster to VFC phase 
in which all sensors in the transmitting cluster communicate 
with the VFC using beamforming. If we consider VFC as 
a receiving cluster, then, the idea is similar to transmitting 
data from one cluster to another |6). The VFC combines 
the received data using maximal ratio combining (MRC) 
technique, and thus achieves full diversity. 

The simulation results of the proposed model demonstrate 
that the error performance of proposed system is better com- 
pared with that of the multiple-input multiple-output (MIMO) 
system on correlated as well as uncorrelated slow fading 
Rayleigh channels, when SNR is low. Given the transmission 
rate and the total transmission SNR, we demonstrate that 
there exists an optimal power allocation that minimizes the 
outage probability. We also show that on correlated slow 
fading Rayleigh channels, channel correlation will degrade 
the proposed system performance linearly in proportion to the 
correlation level. 

The organization of this paper is as follows. Section II 
provides literature review of related previous works. Section 
III presents the cluster to VFC transmission model we used. 
Section IV outlines the outage probability analysis for the 
proposed system. Section V provides the optimal power allo- 
cation strategy for the proposed system. Section VI discusses 
simulation results and analysis. Summary and conclusions are 
discussed in section VII. 

II. Literature Review 

The system model introduced in this paper includes two 
phases. The inter-cluster broadcast phase exploits cooperative 
diversity and the intra-cluster random beamforming phase 
exploits multiuser diversity. A remarkable amount of research 
has been carried out on both diversity techniques to improve 
the system performance. 

Some earlier works |9) (10| introduced a basic communica- 
tion structure among nodes to exploit cooperative diversity. 
The results suggest that even in a noisy environment, the 
diversity created through cooperation between in-cluster nodes 
can not only increase the overall channel capacity, but also 
provide a more robust system to combat channel fading. 

In most scattering environments, antenna diversity is prac- 
tical, effective and, hence, a widely applied technique for 
reducing the effects of multipath fading. The classical ap- 
proach is to use multiple antennas at the receiver and perform 
combining (jTT) or selection and switching fT2) in order to 
improve the quality of the received signal. Spatial diversity 
can also be achieved using space -time coding techniques fT3) , 
p4) . Compared with the low capacity and low reliability of 
single input and single output (SISO) system, multiple input 
and multiple output (MIMO) system provides higher capac- 
ity, better transmission quality, and larger coverage without 
increasing the total transmission energy. 

Laneman and Wornell developed cooperative diversity pro- 
tocols considering the physical layer constraint. In this work, 



the spatial diversity achieved through coordinated transmission 
was exploit to combat multipath fading on a distributed 
antenna system fl5] fl6| fTT) . In these works, they assume the 
nodes can transmit and receive simultaneously (full-duplex). 
They extended their work to include half-duplex transmission 
in For a sensor network built in nonergodic scenarios like 
discrete-time channel models, it is more appropriate to use 
outage probability as a system performance metric |18|. 

In addition to cooperative diversity, multiuser diversity can 
also increase channel capacity. Given the channel state infor- 
mation (CSI) of all users is known at VFC, through scheduling 
the best channel status to one user, the overall channel capacity 
can be increased (5J. There are two constraint of this kind of 
multiuser diversity: all users are independent and there always 
exists a user having the best channel conditions. However, 
since VFC always tries to connect to the user with the best 
channel, the VFC may not be able to guarantee transmission 
quality to other users J6). In addition, it is not a fair channel 
assignment strategy. 

In order to overcome the above problems, proportional fair 
scheduling algorithm [7| was developed to achieve a fair chan- 
nel resource allocation. This technique, also known as random 
beamforming technique, assigns the channel resources based 
on the user feedback, so that the data rate as well as the overall 
throughput can be maximized. However, random beamforming 
technique only exploits diversity gain rather than multiplexing 
gain. Thus, in a limited bandwidth scenario, when a higher 
channel capacity is desired, random beamforming technique 
can not increase capacity linearly [8|. Therefore, some new 
techniques needed to developed to solve the problem. 

Recently, some related works focus on combining cooper- 
ative diversity and multiuser diversity in relay networks |l9j 
1 20 1 [21 1 . It has been proved that in relay networks, combine 
two diversity techniques can improve system performance 
J22J. In the proposed model, a combined diversity system 
model has been deployed in a cluster-based decentralized wire- 
less sensor network. We improve the system performance in 
terms of outage probability through optimum power allocation. 

III. Communication Channel Model 

In this section, the channel models for the two phases of 
communication are discussed. Fig. [2] and Fig. [3] illustrate the 
broadcasting and random beamforming phases of transmission. 

A. Transmitter Side 

Assume that there are K nodes each with one transceiver 
transmitting data to the VFC. Also, assume that the VFC 
is equipped with M antennas. Further, since sensor network 
is power-constrained, a reasonable assumption is that the 
total power allocated for all nodes for communicating their 
observations to the VFC is Ptotai- The transmission occurs in 
two phases as described below. 

1 ) Intra-cluster Broadcasting: During the first phase, each 
sensor broadcasts its observations to all other nodes in the 
same cluster with certain power. Assume that all nodes de- 
code the received data simultaneously J23) . Half-duplexing 
transmission is assumed in this phase, where all the nodes in 
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Fig. 2: Phase I: Intra-cluster broadcasting 
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Fig. 3: Phase II: Random beamforming between a cluster and 
VFC 



cluster can not send and receive at the same time on the same 
frequency. The total power used for all nodes to accomplish 
broadcasting (each node using one time unit to broadcast) is 
Pi. Therefore, the number of cooperative nodes, K, in each 
cluster depends on the selection of Pi. 

2) Random Beamforming between a Cluster and FC: 
During this phase, all K nodes in the cluster will transmit 
the data they aggregated to the VFC using total power P 2 , 
and the complete transmission process takes one time unit. We 
propose a random beamforming technique during this phase 
with a transmit power for each cooperative node set to be aj. 
We pre-multiply the input vector with a diagonal beamforming 
matrix Vb consisting of K number of complex numbers 
diexp(j9i), where 9i £ [0, 2ir] for i = 1,...,K. The random 
beamforming matrix is designed such that <Zj ~ [7(0, 1), and 
ajS are normalized such that 2^2iLo a i ~ P%- 

The total power (Ptotai) used for both phases is given by 
Pi + P 2 . Based on this power constraint, the number of nodes 
K in the cluster is selected such that it is proportional to p 1 . 



B. Receiver Side 

The VFC receives data from each cluster over K x M 
random beamforming channel. In order to obtain full receiver 
diversity, we propose MRC technique to reconstruct the re- 
ceived data. For evaluating the performance of the random 
beamforming strategy, we use V-BLAST MIMO channel p4[ 
with the same amount of the total power as in random 
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Fig. 4: Proposed system model: Communicating aggregated 
sensor observations over MxK random beamforming channel 



beamforming to compare, i.e., 

PmIMO = Ptotai, 



(1) 



where Pmimo represents the transmit power used for trans- 
mission over the MIMO channel. Since V-BLAST MIMO is 
a technique applied on MIMO channels as in Phase 2 of the 
proposed algorithm, we actually compare the performance of 
Phase 2 of the proposed algorithm with that of V-BLAST 
MIMO with the same power constraint and time duration. 

IV. System Model and Error Probability 

Before transmitting, the input is premultiplied by a random 
beamforming matrix Vb- The system model we proposed is 
shown in Fig. |4] 

The random beamforming communication model can be 
described by 

y = HV b x + n, (2) 

where y stands for the channel output vector [yi, y 2 , Vm] 1 \ 
x stands for the channel input vector [xi, x 2 , xk] t , and 
n represents the channel noise vector, whose elements are 
assumed to be zero-mean white Gaussian with variance rr^, 
i.e., rii ~ N(Q, a^) (i = 1,2,..., m), H represents the channel 
fading coefficient matrix, and Vb represents random beam- 
forming matrix. In comparison, a V-BLAST communication 
is assumed for MIMO model which is described by ]2"4"[ : 



y = Hmimox + n. 



(3) 



At VFC, the decoder implements MRC method to recon 
struct the source, which is described by 

, (HV b ) H n 



|HV h 



(4) 



H 



where x represents the reconstructed source and (HVb 
represents the conjugate transpose of HVb- 

The signal-to-noise ratio (SNR) for the received signal can 
be described as (7) 

P2 



SNR ■ 



IHVv 



(5) 



where represents the variance of the channel noise. 

Let us assume that the transmission rate between a cluster 
and VFC is R tr . Then, according to Shannon's limit, when 



R tr < log 2 (l 



|HVb|| 2 ), 



(6) 



the receiver is expected to decode the received data correctly. 
Unsatisfactory reception or outage occurs when this condition 
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is not met. 

We assume error-free transmission during broadcasting 
phase and focus on random beamforming phase. The system 
outage probability is given by 



P mlt = P( HV t 



< 



1 



(7) 



which we use to as a performance measure for the proposed 
system. System optimization requires us to find the optimum 
power allocation strategy for the system to minimize this 
outage probability. The system performance depends on the 
number of transmitting nodes. 



V. Optimum Power Allocation Strategy 

In this section, we discuss an optimum power allocation 
strategy for the proposed system. The discussion is split into 
two parts: broadcasting and random beamforming. 



A. Broadcasting 

Assume that broadcast rate for all the nodes in the cluster 
are the same and can be represented as R br . Each node will 
broadcast its data to all other nodes. According to Shannon 
limit, when 

R br <log 2 (l + --^-), (8) 

K(J nbr 

the receiver is expected to reconstruct the source correctly, 
where af lbr represents noise on the broadcast channel. Eq (|8j) 
can also be written as, 



Pi > K{2 



Rbr- 



br '■ 



(9) 



which shows the lower bound on power used for broadcasting 
(Pi) for reliable transmission. We choose Pi and R br such 
that they satisfying [9] Therefore, there is no outage during 
broadcasting. 



B. Random Beamforming 

Given two statistically independent random variables X and 
Y, the distribution of the random variable Z that is formed as 
the product Z = XY |25). Therefore, given that H - N(0, 1) 
and V b - U(0, 1), HV b - PDF of H x PDF of V b = 
PDF of H, thus, HV b - 2V(0,J), and ||HV b || 2 - x l t 
(Chi-Square distributed random varaible with n t degrees of 
freedom), where n t = M x K |26| . Since the CDF of Xn t is 
the regularized lower incomplete Gamma function 7(., .), the 
outage probability (P ou t) can be described as pT) 



7( 



MK 
2 ' 



■ . 



- 1 ) 



P — 

1 mi.t 



(10) 



where T{.) is the Gamma function. A closed form expression 
for P ou t is too complex to derive. We used simulations for our 
optimization analysis. 



C. Optimization Problem 

The optimization problem is to minimize P out subject to 
the total power (Ptotai) constraint. Let us assume that Pi = 
aPtotai sucn that P 2 = (1 — a)P toto ;. Then, the optimization 
problem can be expressed as follows: 



P * mm 
out ~ a,K ouU 

S.t. Pi + P 2 = Ptotai, Pi = aP to tal,P2 = (1 ~ a)P to tal 

(ID 

where P* ut is the minimum outage probability. Assume the 
broadcast power for each node to maintain error-free broad- 
casting is P s and M is a fixed number, then Pi = KP S = 
ctPtotai- Therefore, the relation between a and K is given by 

K = a^p^. 

According to ( [T0| and (JTTJ, outage probability can be 
reduced by increasing the number of transmitting nodes (K), 
since increased number of transmitting nodes (K) will increase 
the multiuser diversity deployed in the random beamforming 
phase, which will reducing the outage probability. However, 
increasing K will result in increased a, which in turn, will 
reduce the power P 2 allocated for random beamforming. 
Reduced transmission power P 2 in the random beamforming 
phase will lead to decreased receiving SNR at FC, and that will 
degrade the transmission performance in outage probability. 
Therefore, increasing the power allocation factor (a) will 
introduce more multiuser diversity and deduct transmission 
power in random beamforming at the same time, and there 
exists an optimal power allocation that minimizes the outage 
probability. In the following section, numerical results are 
provided to illustrate the effect of a. 

VI. Performance Evaluation 

The proposed model is simulated in MATLAB and its 
performance is evaluated by estimating the outage probability 
on slow fading correlated and uncorrelated Rayleigh channels. 
All nodes are assumed to be uniformly distributed in each 
cluster, so that the broadcast power Pi is directly proportional 
to the number of cooperating nodes. Also, a is varied within 
the range (0.2 to 0.8) such that the transmission quality is 
maintained, and Pt p al is assumed to be 15, so that K = 15a. 
For all simulations, broadcasting rate R br is set to 2 bits/Hz 
and random beamforming R tr = 3 bits/Hz. 

A. Slow Fading Uncorrelated Rayleigh Channel 

Consider the case of slow fading uncorrelated Rayleigh 
channel in which the channel gains remain constant for each 
use of the channel. The channel fading states are modeled 
as independent and identically distributed zero mean and unit 
variance complex Gaussian random variables. In order to 
implement random beamforming, the base station only needs 
to know the overall SNR, which is defined as p *°j ai . To achieve 
multiuser diversity, we need to add fast time-scale fluctuations 
on the channel using V b . 

As shown in the Fig. [5] when SNR is equal to 4 dB, P out 
reaches the minimum at a T = 0.4. As SNR is increased, the 
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Fig. 5: Outage probability as a function of the power allocation 
factors for different channel SNRs 




Fig. 6: Outage probability as a function of the channel SNR 
for different power allocations 



value of a T gets reduced. For instance, when SNR is equal to 
9 dB, P out achieves the minimum at a T = 0.3. Also,please 
note that the theoretical value is a lower bound of the outage. 

As shown in the Fig. [6] when SNR is equal or lower than 
9 dB, the proposed system performs better compared with 
the 3x3 MIMO p4| in terms of outage probability, where K 
equals to 3, 5, and 6. 

Fig. [6] also demonstrates that when SNR is lower than 8dB, 
the proposed system exhibits the lowest outage probability 
when a T = 0.4. When SNR is higher than 8dB, a T gets 
reduced to 0.3. 

B. Correlated Rayleigh Fading Channel 

To simulate the correlated Rayleigh fading environment, we 
multiplied the correlation matrix C with the channel matrix H. 
The correlation level (p(C)) is given by 

<\C-diag(C)\\ F 



Highly correlated (p(C)=0.4) 
Moderately correlated (p(C)=0.2) 
Uncorrected 




P(C) 



1 1*05(0)11; 



(12) 



Fig. 7: Outage probability as a function of the received SNR 
on correlated and uncorrelated Rayleigh fading channels with 
9 transmitting antennas and a = 30% 



where ||C||f is the Frobenius norm of C matrix and diag(C) 
is the matrix that contains only the diagonal components of 
C. The correlated Rayleigh fading channel can be described 
by 

y = CHV b x + n. (13) 

Assuming that the eigenvalues of the channel matrix 
V b H H H C H CHV b are Ai,A 2 ,...A„, the channel capacity 
is linearly proportional to their product AiA2...A„. Chan- 
nel correlation increases the condition number of the effec- 
tive channel matrix V b H H H C H CHV b |28| by increasing 
the difference between the largest and smallest eigenvalues. 
Hence, the channel capacity decreases with increased p(C). 
This is demonstrated in Fig. [7] 

VII. Conclusions 

In this paper, we proposed a cluster based cooperative com- 
munication strategy using random beamforming technique. In 
the first place, through comparing the outage performance 
between the proposed system and V-BLAST MIMO, we 
demonstrated that when the received SNR is low, the outage 
probability of the proposed system is better compared with 
that of the multiple-input and multiple-output system on slow 
fading Rayleigh fading channels. 

Through analyzing the optimal power allocation factor (a) 
under different overall SNRs, we find out that: (1) when the 
overall SNR is low, e.g. lower than 8dB, increased multiuser 
diversity (a = 0.4, P 1 = 0AP total , P 2 = 0.6P tofa; ) 
show greater advantage in combating the channel fading 
and noise compared with increasing transmission power in 
random beamforming phase (a = 0.3, Pi — Q-SPtotai, 
P 2 = 0.7P to tai); (2) when the overall SNR is high, e.g. 
higher than 8dB, increased transmission power in random 
beamforming phase (a = 0.3) will show more benefits 
in reducing the outage probability than increased multiuser 
diversity {a = 0.4). 

We also compare the performance on correlated and uncor- 
related Rayleigh fading channels. Our results demonstrate that 
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since the channel capacity decreases with increased correlation 
level /9(C), channel correlation will degrade the proposed 
system outage performance in linearly proportional to the 
correlation level. 
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